# 作者: 赵若云
# 2025年02月19日14时07分41秒
# 3478783573@qq.com


def homework_hard():
    """
    分而治之
    6 有8个整数，其中有3个数出现了两次，2个数出现了一次， 找出出现了一次的那2个数。
    :return:
    """
    list1 = [1, 1, 2, 2, 3, 6, 6, 8, 3, 9, 8, 10]
    result = 0
    for i in list1:
        result ^= i

    # 拿result某一位为1的数
    split_flag = result & -result  # 快速获取低位1
    result_list1, result_list2 = [], []
    ret1 = ret2 = 0
    for i in list1:
        if i & split_flag:  # 为真放一个列表
            # result_list1.append(i)
            ret1 ^= i
        else:  # 为假放到一个列表
            # result_list2.append(i)
            ret2 ^= i
    print(ret1, ret2)


homework_hard()


#Python里交换 a,b=b,a
